Вырожденная задача

Вырожденная задача

Вырожденная задача [degenerate problem] — задача линейного программирования, в которой при разложении векторов ограничений B (обозначения см. в статье Линейное программирование) по некоторому базису a1, …, am  по крайней мере один коэффициент оказывается равным нулю. Такая ситуация затрудняет решение задачи симплексным методом, вызывая явление «зацикливания», при котором одно и то же множество базисных решений будет периодически повторяться, а оптимальный план никогда не будет достигнут.


Экономико-математический словарь: Словарь современной экономической науки. — М.: Дело. . 2003.

Игры ⚽ Поможем решить контрольную работу

Смотреть что такое "Вырожденная задача" в других словарях:

  • вырожденная задача — Задача линейного программирования, в которой при разложении векторов ограничений B (обозначения см. в статье Линейное программирование) по некоторому базису a1, …, am по крайней мере один коэффициент оказывается равным нулю. Такая ситуация… …   Справочник технического переводчика

  • задача — 1) отраженная в сознании или объективированная в знаковой модели проблемная ситуация, содержащая данные и условия, которые необходимы и достаточны для ее разрешения наличными средствами знания и опыта; 2) форма структурирования …   Большая психологическая энциклопедия

  • Задача — 1) отраженная в сознании или объективированная в знаковой модели проблемная ситуация, содержащая данные и условия, которые необходимы и достаточны для ее разрешения наличными средствами знания и опыта; 2) форма структурирования и представления… …   Энциклопедический словарь по психологии и педагогике

  • Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… …   Экономико-математический словарь

  • Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… …   Экономико-математический словарь

  • линейное программирование — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] линейное программирование Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между… …   Справочник технического переводчика

  • ВЫРОЖДЕННОЕ УРАВНЕНИЕ — с частными производными дифференциальное уравнение с частными производными, тип к рого вырождается в нек рых точках области задания уравнения или на ее границе. Тип уравнения или системы уравнений в точке определяется одним или несколькими… …   Математическая энциклопедия

  • КВАЗИКЛАССИЧЕСКОЕ ПРИБЛИЖЕНИЕ — квантовой механики (Венцеля Крамерса Бриллюэна метод), приближённый метод решения задач квант. механики, применимый, когда и квант. и классич. описание движения ч цы дают близкие результаты; впервые использован нем. физиком Г. Венцелем, англ.… …   Физическая энциклопедия

  • ЗОННАЯ ТЕОРИЯ — твёрдых тел, квантовая теория энергетич. спектра эл нов в кристалле, согласно к рой этот спектр состоит из чередующихся зон (полос) разрешённых и запрещённых энергий. З. т. объясняет ряд св в и явлений в кристалле, в частности разл. хар р… …   Физическая энциклопедия

  • КОЛЕБАНИИ ТЕОРИЯ — раздел прикладной теории дифференциальных уравнений, связанный с изучением колебательных явлений в естествознании и технике. Основные проблемы К. т. состоят в доказательстве существования и фактич. отыскании колебательных (периодических, почти… …   Математическая энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»